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Abstract We show that many 3-manifold groups have no nonabelian sur- 
face subgroups. For example, any link of an isolated complex surface sin- 
gularity has this property. In fact, we determine the exact class of closed 
graph- manifolds which have no immersed 7Ti-injective surface of negative 
Euler characteristic. We also determine the class of closed graph manifolds 
which have no finite cover containing an embedded such surface. This is a 
larger class. Thus, manifolds M 3 exist which have immersed 7Ti-injective 
surfaces of negative Euler characteristic, but no such surface is virtually 
embedded (finitely covered by an embedded surface in some finite cover of 
M 3 ). 
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1 Introduction 

It is widely expected that any closed 3-manifold M 3 with infinite fundamental 
group contains immersed 7Ti-injective surfaces. In fact, standard conjectures 
of Waldhausen, Thurston and others imply that some finite cover of M 3 has 
embedded 7ri-injective surfaces. If M 3 is hyperbolic — or just simple and non- 
Seifert-fibered, i.e., conjecturally hyperbolic by the Geometrization Conjecture 
- then an immersed 7Ti-injective surface must have negative Euler character- 
istic. 

We show here that many 3-manifolds have no immersed 7ri-injective surfaces of 
negative Euler characteristic and that yet more 3-manifolds have no virtually 
embedded ones (an immersion of a surface S in M 3 is a virtual embedding if it 
can be lifted to an embedding of a finite cover of S in some finite cover of M 3 ) . 
Minimal surface theory implies that any 7Ti-injective surface in an irreducible 
3-manifold is homotopic to an immersed one. 
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Our results might suggest caution for the standard conjectures about hyper- 
bolic manifolds. But the manifolds we study are graph-manifolds, that is, 3- 
manifolds with no non-Seifert-fibered pieces in their JSJ-decomposition. Thus, 
our results probably emphasise the very different behaviour of hyperbolic mani- 
folds and graph manifolds rather than suggesting anything about what happens 
for hyperbolic M 3 . 

It is known that an immersed 7Ti-injective surface S of non-negative Euler 
characteristic is, up to isotopy, a collection of tori and Klein bottles immersed 
parallel to fibers in Seifert fibered pieces of the JS J decomposition of M 3 . It 
follows with little difficulty that S is virtually embedded. Thus an immersed 
7ri-injective surface which is not virtually embedded must have negative Euler 
characteristic. 

The fact that graph manifolds can contain immersed 7Ti-injective surfaces which 
are not virtually separable (homotopic to virtually embedded) was first shown 
by H. Rubinstein and S. Wang [12], who in fact give a simple necessary and suf- 
ficient criterion for a given horizontal immersed surface to be virtually separable 
(the surface is horizontal if it is transverse to the fibers of the Seifert fibered 
pieces of M 3 ; this implies 7Ti-injective). They also show that, if a horizontal 
surface is virtually separable in M 3 , then it is separable: it itself (rather than 
just some finite covering of it) lifts up to homotopy to an embedding in some 
finite cover of M 3 . An embedded horizontal surface in a graph manifold M 3 
is a fiber of a fibration of M 3 over S 1 . A necessary and sufficient condition for 
virtual fibration of a graph manifold was given in [7]. 

Any infinite surface subgroup of 7Ti(M 3 ) comes from a 7Ti-injective immersion 
of a surface to M 3 . Moreover, if the subgroup is separable (i.e., the intersection 
of the finite index subgroups containing it), then the surface is separable [13]. 
Thus our results have purely group-theoretic formulations. In particular, we 
see that many infinite 3-manifold groups have the property that any surface 
subgroup is virtually abelian. In fact, it is easy to find examples with no Klein 
bottles (one must just avoid Siefert fibered pieces with non-orientable base) 
and thus see that many infinite 3-manifold groups have no non-abelian surface 
subgroups. For example, we show the fundamental group of a link of an isolated 
complex surface singularity always has this property. 

Some of the results of Niblo and Wise [11] and [10] are also of interest in this 
context. For example, they show that subgroup separability fails for any graph 
manifold which is not a Seifert manifold or covered by a torus bundle and they 
show that a non-separable horizontal surface in a graph manifold can only be 
lifted to finitely many finite covers of M 3 . 

Algebraic & Geometric Topology, Volume 1 (2001 ) 



7Ti -injective surfaces in graph manifolds 



413 



Acknowledgements. This research was supported by the Australian Research 
Council. I am grateful to S.K. Roushon for the question that led to this paper 
and to Hyam Rubinstein for useful conversations. 

After seeing an electronic preprint of this paper [9], Buyalo brought my atten- 
tion to the interesting series of papers [1], [2], [3], [4] in which he and Kobel'skii 
study existence of metrics of various types on graph manifolds. Of particular 
interest is their study of what they call "isometric geometrizations" in [2] . They 
cite [6] to say that the existence of such a geometrization is equivalent to the 
existence of a metric of non-positive sectional curvature. Their conditions are 
rather close to the conditions arising here and in [7], but it is not clear to the 
author why this is so. 

2 Main results 

From now on we assume M 3 is a closed connected graph-manifold, that is, a 
closed connected manifold obtained by pasting together compact Seifert fibered 
3-manifolds along boundary components. We are interested in two properties: 

(I) M 3 has an immersed tt\ -injective surface of negative Euler characteristic; 

(VE) M 3 has a virtually embedded tx\ -injective surface of negative Euler char- 
acteristic (i.e., some finite cover of M 3 has an embedded such surface). 

There is no loss of generality in assuming M 3 is irreducible, since a tt\ -injective 
surface can be isotoped to be disjoint from any embedded S 2 . The properties 
(I) and (VE) are preserved on replacing M 3 by a finite cover, so there is also 
no loss of generality in assuming M 3 is orientable. Moreover, if M 3 has a cover 
which is a torus bundle over S 1 then M 3 fails both properties (I) and (VE) so 
we may assume M 3 is not of this type. It is then easy to show (see [7] p. 364) 
that, after passing to a double cover if necessary, we may assume that M 3 can 
be cut along a family of disjoint embedded tx\ -injective tori into Seifert fibered 
pieces M\ , . . . , M s satisfying: 

• Each Mi is Seifert fibered over orientable 1 base-orbifold of negative orb- 
ifold Euler characteristic; 

• no Mi meets itself along one of the separating tori. 

We may also assume that none of the separating tori is redundant. This means: 

1 Orientability is for convenience of proof and is not actually needed for our main 
Theorem 2.1. 
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• For each separating torus T the fibers of the Seifert pieces on each side 
of T have non-zero intersection number (which we denote p(T)) in T. 

Each Seifert fibered piece Mj has a linear foliation of its boundary by the 
Seifert fibers of the adjacent Seifert fibered pieces. The rational Euler number 
ei of the Seifert fibration of Mj with respect to these foliations is defined as 
ei = e(Mj — > Fi), where Mj — > Fj is the closed Seifert fibration obtained by 
filling each boundary component of Mj by a solid torus whose meridian curves 
match the foliation. As in [7] we define the decomposition matrix for M 3 to be 
the symmetric matrix A(M 3 ) = (Ay) with 



where the sum is over components T of Mj n Mj and p(T) is, as above, the 
intersection number in T of fibers from the two sides of T . 

A(M 3 ) is a symmetric rational matrix with non-negative off-diagonal entries. 
Moreover, the graph on s vertices, with an edge connecting vertices i and j 
if and only if Aij ^ 0, is a connected graph. Given any matrix A with these 
properties, it is easy to realise it as A(M 3 ) for some M 3 . 

By reordering indices we may put A(M 3 ) in block form 



where P has non-negative diagonal entries and iV has non-positive diagonal 
entries 2 . Let P_ be the result of multiplying the diagonal entries of P by — 1 
and put 



Theorem 2.1 M 3 satisfies condition (I), that is, M 3 has an immersed 7Ti- 
injective surface of negative Euler characteristic, if and only if either A_(M 3 ) 
has a positive eigenvalue or it is negative and indehnite and all diagonal entries 
of A(M 3 ) have the same sign (in which case A_(M 3 ) is negative semidehnite 
and M 3 even satisfies (VE)). 

M 3 satisfies condition (VE), that is, M 3 has a virtually embedded -K\ -infective 
surface of negative Euler characteristic, if and only if one of P_ or iV is not 
negative definite. 

2 Each zero diagonal entry can be put in either P or N . Notation here therefore 
differs from [7] where they were collected in their own block 
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(It is an elementary but not completely trivial exercise to see that the algebraic 
condition of this theorem for (I) follows from the algebraic condition for (VE). 
This also follows from the proof of the theorem.) 

Example 2.1 If M 3 is the link of an isolated complex surface singularity 
then, as discussed in [7], A(M 3 ) is negative definite (so A(M 3 ) = A_(M 3 )), 
so M 3 fails condition (I), and hence also fails (VE). Since it is known by [8] 
that the Seifert components of such an M 3 all have orientable base, M 3 has no 
immersed Klein bottles, so all infinite surface subgroups of 7Ti(M 3 ) are abelian. 

Example 2.2 If M 3 = Mi U M 2 has just two Seifert components, so the 
decomposition matrix is A(M 3 ) = (Aj)i<jj<2 5 put D := (A 11 A 22 )/A 2 12 . The- 
orem 2.1 implies: 

M 3 satisfies (I) ^ -1 < D < 1; 
M 3 satisfies (VE) & < D < 1. 

In [7] it was shown that this M 3 is virtually fibered over S 1 (i.e., has a finite 
cover that is fibered) if and only if either < D < 1 or An = A22 = 0. 
Moreover, M 3 itself fibers over S 1 if and only if D = 1 . The manifolds of this 
example were classified up to commensurability in [7] by two rational invariants, 
one of which is the above D . 

One can ask also about compact graph manifolds M 3 with non-empty bound- 
ary. If we assume M 3 is orientable, irreducible and not one of the trivial cases 
D 2 x S 1 ,T 2 x I , or /-bundle over the Klein bottle then M 3 always has virtually 
embedded surfaces of negative Euler characteristic by [12]. In fact, Wang and 
Yu [14] show more: M 3 is virtually fibered over S* 1 . This can also be deduced 
using only matrix algebra (but a little effort) from [7], where a necessary and 
sufficient condition for virtual fibering of a closed graph manifold is given in 
terms of the decomposition matrix A(M 3 ). This approach actually proves the 
stronger result (we omit details): 

Theorem 2.2 If M 3 is an oriented irreducible graph manifold with nonempty 
boundary then there exists a hbration dM 3 — > S 1 which extends to a virtual 
fibration of M 3 to S 1 (that is, each hber of the virtual fibration is a virtually 
embedded surface whose boundary is parallel to the given fibration of dM 3 ). □ 
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3 Proofs 

The necessary and sufficient condition for condition (VE) was proved in [7], so 
in this paper we just prove the condition for (I). We start with a discussion of 
Seifert fibered manifolds. 

If 7r : M — > F is a Seifert fibration, a proper immersion / : S — > M of a surface 
S is horizontal if it is transverse to all fibers of ir. Equivalently, ir o / is a 
covering map of S to the orbifold F. 

Suppose 7r: M — > F is a Seifert fibration with F connected and orientable 
and x OTh (F) < (orbifold Euler characteristic). Assume M has non-empty 
boundary. On each torus T C dM let a section to the Seifert fibration be 
given. Then e(M — > i 7 ) is defined with respect to these sections. We orient 
each rriT consistently with dF . Let /: S — > M be a horizontal immersion of 
a surface S. Orient S so ir o f preserves orientation. Denote the boundary 
components of S that lie in T by ori , • • • , cxk T ■ Using / to denote a generic 
fiber of 7T we have integers aT/3,bTp, = l,...,kr, so that the following 
homology relations hold: 

[c T p] = a Tp [m T ) + b Tp [f] G fli(T), a T/3 > 0. (1) 
Lemma 3.1 If a is the degree of ir o / : S ^> F then 

^2 a T p = a for each T C dM. (2) 

/3=1 

Moreover, 

Yl J2 b Tf3 = ae. (3) 

TcdM /3=1 

Conversely, suppose that for each boundary component Tp there is given a 
family cti, ■ ■ ■ , cxk T of immersed curves transverse to the fibers of it satisfying 
homology relations (1), and that equations (2) and (3) are satisfied. Then there 
exist integers do > 0, uq > so that for any positive integer multiple d of do 
and n of no the family of curves Cj.^ , T C dM , ft = 1, . . . , kx, 7 = 1, ■ ■ ■ , d, 
obtained as follows, bounds an immersed horizontal surface. For 7 = l,...,d 
we take c^^ 7 as a copy of the immersed curve obtained by going n times around 
the curve crp ■ 
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Proof The left side of equation (2) is deg(vr o f\(S n T): SflT -» <9 T F), 
which is the degree of tt o /, proving (2). Now the sum over all T and (3 
of the curves ct/3 is null-homologous in M and using equation (2) this says 
J2t a [ m T\ + {YliT i3^Tf3) if] = 0. Equation (3) now follows from the fact that e 
can be defined by the equation Y^T=i\ m T\ = ~ e [f] i n Hi(M;Q). 

For the converse we first apply Lemma 5.1 of [7] which implies (taking doe to 
be integral in that lemma): 

There are positive integers do and no such that doe G Z and such that for any 
multiples d of do and n of no there is a covering p : M' — > M satisfying 

• The lifted Seifert fibration of M' has no singular fibers (so M' = F' x S 1 , 
where F' is the base surface for the fibration of M' ) , 

• p has degree dn 2 , 

• each boundary torus T of M is covered by d boundary tori T 7 , 7 = 
1, . . . ,d of M' , each of which is a copy of the unique connected (Z/n x 
Z/n) -cover of T. 

Now each curve lifts to n curves in T 7 , each still of slope ot/3/^t/3- Pick 
one of these and call it ct/3 7 - If we can find a horizontal surface S" in M' 
spanning the family of curves {er/3 7 : T C dM, (3 = 1, . . . , kr, 7 = 1, • • • , d} , 
then its image in M is the desired surface. 

The identification of M' with F' x S 1 gives meridian curves m' T ^ G T 7 and 
with respect to these the Euler number of M' — > i 7 ' is 0. Thus the curves 
satisfy homology relations cr/3 7 = arp[m' T ^\ + for some with 

Y^Tf3^T/3 = 0- We are thus looking for a connected surface S' mapping to 
M' x S 1 by a map (5, /i) : S" -> F' x S" 1 such that: 

• the map 5 is a covering of degree da and the boundary component cor- 
responding to T 7 of F' is covered by exactly kx boundary components 
<9t/3 7 S", (3 = 1, . . . , kx of 5', with degrees an, • • • , aTfc T ; 

• the map h has degree on dxp-yS' . 

If S" is connected then the fact that [S"^ 1 ] = H 1 {S';'L) and the exact coho- 
mology sequence 

H^S'-Z) -» H l {dS'-Z) -> H 2 (S',dS';Z) = Z. 

shows that /i: S" — > S" 1 exists with degree 6^ on each dx/s^S' if and only if 
S ^773 = • Thus the only issue is finding a connected cover S' of F' with 
g : S' — > F' as above. 
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Since F' is a dn-fold cover of the orbifold F and F' has Id boundary com- 
ponents, where I is the number of boundary components of M , we have 2 — 
2genus(F') = dnx° Th {F) + dl, so genus(F') > as soon as n is chosen large 
enough. We therefore assume genus(F') > 0. We also choose do even. The 
existence of a connected cover with prescribed degree and boundary behaviour 
then follows from the following lemma, since the parity condition of the lemma 
is dax(F') = dY, T k T (mod 2). □ 

Lemma 3.2 If F' is an orientable surface of positive genus and a degree a > 1 
is specified and for each boundary component a collection of degrees summing 
to a is also specified, then a connected a -fold covering S' of F' exists with 
prescribed degrees on the boundary components over each boundary component 
of F' if and only if the prescribed number of boundary components of the cover 
has the same parity as ax(F') . 

Proof This lemma appears to be well known, although weaker results have 
appeared several times in the literature. It is assumed implicitly in the proof 
of Lemma 2.2 of [12] (which has a minor error, since the parity condition is 
overlooked). The parity condition arises because the Euler characteristic of a 
compact orientable surface has the same parity as the number of its boundary 
components. Alternatively, if one represents the cover by a homomorphism of 
tti(F') to the symmetric group Sym a of a fiber, the parity condition arises 
because the product of the permutations represented by boundary components 
is a product of commutators and is hence an even permutation. The existence 
of S' — ► F' with the given constraints can be seen by constructing a homo- 
morphism of tti (F') to Sym a with transitive image which maps the boundary 
curves to permutations with the desired cycle structure. Such a homomorphism 
exists by the result of Jacques et al. [5] that any even permutation on n symbols 
is a commutator of an n-cycle and an involution. □ 

We now return to the graph manifold M 3 of Section 2 which is glued together 
from Seifert fibered manifolds M±, . . . M s . For each Mj we choose an orientation 
of the base surface of the Seifert fibration. We can assume we have done this 
so that for each separating torus T the intersection number p(T) of the Seifert 
fibers from the two sides of T is positive. Indeed, if this is not possible, then, 
as pointed out in [7], we can replace M 3 by a commensurable graph manifold 
M' with the same decomposition matrix for which it is possible (in fact M 3 
and M' have a common 2- fold cover). From now on we will therefore assume 
all p(T) are positive. 
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We first prove that A^(M 3 ) not being negative definite is necessary for having 
an immersed tt\ -injective surface S in M 3 of negative Euler characteristic. As is 
proven in [12] (Lemma 3.3), such a surface is homotopic to an immersed surface 
whose intersection with each Mj consists of a union of horizontal surfaces and 
possibly also some tt\ -injective vertical annuli. We will therefore assume that 
our surface has already been put in this position. For the moment we assume 
also, for simplicity, that S is horizontal in M 3 , that is, vertical annuli do not 
occur. 

Fix an index i and consider the intersection of our immersed surface S with Mj . 
We orient this immersed surface in Mj so that it maps orientation preservingly 
to the base surface of Mj . We also choose meridian curves in the boundary tori 
of Mj and thus obtain a collection of integer pairs (axa, bxa) as in Lemma 3.1 
satisfying the relations of that lemma. Note that the e in that lemma is not ej , 
since it is Euler number with respect to the chosen meridians rather than with 
respect to the Seifert fibers of neighbouring Seifert fibered pieces to Mj. We 
denote it therefore e\ . We denote the degree a appearing in the lemma by aj . 

Our orientation of S(~)Mi induces an orientation on each boundary curve of this 
surface. Each such curve also inherits an orientation from the piece of surface 
it bounds in a neighbouring Seifert fibered piece. Call a curve consistent if 
these two orientations agree. For fixed T denote by the sum of the ay/j's 
corresponding to consistent curves and the sum of the remaining a^'s. 
Define bj, and b^ similarly. Thus equations (2) and (3) become 



TcdMi 



uJp + a T = di for each T C <9Mj, (4) 
(&J + fry) = aje-. (5) 



For given T C <9Mj we denote by T" the same torus considered as a boundary 
component of the Seifert piece Mj adjacent to Mj across T. The pair (a^,6^) 
gives coordinates of the homology class represented by the sum of the consistent 
curves in T with respect to the basis of H\(T) coming from meridian and fiber 
in Mj. The same homology class will be given by a pair (a^,, 6^,) with respect 



to meridian and fiber in Mj with 



4>\ _ ( q(t) P(T) 



b+) \-p'(T) -q'(T))\b+ 



(6) 



where the square matrix is the appropriate change-of-basis matrix. Our no- 
tation for this matrix agrees with page 366 of [7]; in particular, p(T) has its 
meaning of intersection number of fibers of Mj and Mj in T . The matrix has 
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determinant —1, since T has opposite orientations viewed from Mj and Mj. 
We also have: 



(7) 



'a" \ = _ / q(T) p(T) 
b-J ~ \-p'(T) -q'(T)J \b T 

The first entries of matrix equations (6) and (7) are the equations 

o$, = ±(q(T)a± + p{T)b±) (8) 

that we can solve for b^ in terms of and a^, to give: 

b± = {±4, -q(T)4)/p(T). (9) 

Equation (5) thus becomes: 

Using equation (4) this becomes 

TcdMi Fy ' v TcdMi Fy !/ 

As discussed on page 366 of [7], q(T)/p(T) is the change of Euler number 
e(Mj — ► Fj) on replacing the meridian at T by the fiber of Mj . Thus the right 
side of (11) is a^ej, so equation (11) says 

E ^%^=««- < 12 > 

TcdMi FK ' 

Consider the summands on the left with T C <9Mj n <9Mj . Since a J, + a^, = aj 
and aj/ and a^,, are both non-negative, each summand is no larger in magnitude 
than a,j/p(T). Their sum is therefore no larger in magnitude than 

^ WY\ = ajAir 

We write their sum therefore as —a,jA\- with \A'^\ < Aij, so (12) becomes 

~^2 A ij a j = a i e i- ( 13 ) 

Recalling that ei = An and putting A' u = An we can rewrite this as 

s 

3=1 
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We have thus shown that the decomposition matrix A(M 3 ) has the property 
that it can be made to have non-trivial kernel by replacing each off-diagonal 
entry by some rational number of no larger magnitude. The fact that A-(M 3 ) 
is not negative definite thus follows from the following lemma. 

If A is a matrix with non-negative off-diagonal entries then we will use the term 
reduction of A for a matrix A' with {A'^] < A^ for all i ^ j and A' u = An for 
all i. 

Lemma 3.3 Let A = (Aij) be a square symmetric matrix over Q with Aij > 
for i j . Then there exists a (not necessarily symmetric ) singular rational re- 
duction A' = (A'-) of A if and only if the matrix A- (obtained by replacing 
each positive diagonal entry of A by its negative) is not negative dehnite. More- 
over such an A' can then be found which annihilates a non-zero vector with 
non-negative entries. 

We postpone the proof of this Lemma and first return to the proof of Theorem 
2.1. The fact that A_(M 3 ) is not negative definite is not quite proved, since we 
assumed vertical annuli do not exist in our iri -injective surface. If we do have 
vertical annuli we choose orientations on them. Then we can characterise their 
boundary components as consistent or non-consistent as before. Equations (4) 
and (5) then still hold, so the above proof goes through unchanged. 

For the converse, suppose that the decomposition matrix A(M 3 ) = (Aij) is not 
negative. We shall show that this actually implies the existence of a horizontal 
surface (i.e., with no vertical annuli). Our condition on ^4_(M 3 ) is that it has 
a positive eigenvalue, which is an open condition, so we can reduce each non- 
zero off-diagonal entry slightly without changing it. By the above lemma we 
can thus assume there exists a rational matrix (A'-) with \A'-\ < Aij for each 
i ^ j with A^ ^ and with A' u = An for each i such that equation (14) (or 
the equivalent equation (13)) holds for some non-zero vector (ai, . . . ,a s ) with 
non-negative rational entries. For each i ^ j we then define aj, and a^, , for 
each boundary torus T' of Mj that lies in Mj n Mj , by the equations 



+ _ Aij - A\- 
a T' — 2Ai ■ aj 
- _ Aij + A { j 

a T' — Wl a j ■ 



Note that these imply that a^, > whenever aj / and 

CLrp/ ~\~ (Xrpi Qjj 
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Thus, equation (4) holds, and, working backwards via equations (12), (11) 
and (10) we see that (5) holds if we define by equation (9). Moreover, 
by multiplying our original vector (aj) by a suitable positive integer we may 
assume that the and b^ are all integral. 

Now, (9) is equivalent to (8) which can also be written 

4 = ± {q(T')a± + P (T')b±) , (15) 

by exchanging the roles of T and T' . But q(T') = q'{T) and p(T') = p(T) . In 
fact 

( q(T') p{T>) \_( q'(T) p(T) 
\-p'(T') -q'(T')J \-p'(T) -q(T) 

since the coordinate change matrix for T' is the inverse of the one for T . Thus 
(15) implies 

a± = ±(q'(T)a±+p(T)b±). (17) 

Inserting (8) in (17) and simplifying, using the fact that 1 — q'(T)q(T) = 
-p'(T)p(T), gives p(T)6± = ±(p'(T)p(T)a± + q'{T)p{T)b±) , whence ' 

b±=±(pi{T)a± + q'{T)b±). (18) 

With equation (8) this gives the matrix equations (6) and (7) which imply that 
the curve in T defined by coordinates (a^, b^) with respect to meridian and 
fiber in Mj is the same as the curve in T' defined by (a^, ,6^,) with respect 
to meridian and fiber in Mj . We thus have a pair of curves in each separating 
torus so that the curves in the boundary tori of each Seifert piece Mj satisfy 
the numerical conditions of Lemma 3.1. By that Lemma, we can find d and n 
so that if we replace each of the curves c in question by d copies of the curve 
c n , then the curves span a horizontal surface in each Mj. These surfaces fit 
together to give the desired surface in M 3 . 

It remains to discuss the case that ^4_(M 3 ) is negative but not definite. We 
postpone this until after the proof of the lemma. 

Proof of Lemma 3.3 We first note that if A has a singular reduction then it 
has a reduction that annihilates a vector with non-negative entries. Indeed, if 
we have a reduction A' that annihilates the non-trivial vector (xj) , then for each 
i with Xi < we multiply the i-th row and column of A' by — 1. The result 
is a reduction A" which annihilates (|xj|). We next note that the property 
of A having a singular reduction is unchanged if we change the sign of any 
diagonal entry of A, since if A' is a singular reduction for A then multiplying 
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the corresponding row of A' by —1 gives a singular reduction of the modified 
matrix. Thus, we may assume without loss of generality that our initial matrix 
A has non-positive diagonal entries. 

Suppose A is symmetric with non-negative off-diagonal entries and non-positive 
diagonal entries and suppose A has a singular reduction A' , say A'x = with 
x a non-zero vector. Then x t (A' + (A') t )x = 0, so ^(A' + (A')*) is an indefinite 
symmetric reduction of A. In [7] it is shown that a symmetric reduction of a 
negative definite matrix with non-negative off-diagonal entries is again negative 
definite. Thus A is not negative definite. 

Conversely, suppose A is a rational symmetric matrix with non-negative off- 
diagonal entries and non-positive diagonal entries and suppose A is not negative 
definite. We want to show the existence of a singular rational reduction of A. 
If A is itself singular we are done, so we assume A is non-singular. Assume first 
that only one eigenvalue of A is positive. Consider a piecewise linear path in the 
space of reductions of A that starts with A and reduces each off-diagonal entry 
to zero, one after another. This path ends with the diagonal matrix obtained 
by making all off-diagonal entries zero, which has only negative eigenvalues, so 
the determinant of A changes sign along this path. It is thus zero at some point 
of the path. Since determinant is a linear function of each entry of the matrix, 
the first point where determinant is zero is at a matrix with rational entries. 
We have thus found a rational singular reduction of A. If A has more than 
one positive eigenvalue, consider the smallest principal minor of A with just 
one non-negative eigenvalue. First reduce all off-diagonal entries that are not 
in this minor to zero and then apply the above argument just to this minor. □ 

To complete the proof of Theorem 2.1 we must discuss the case that A„(M 3 ) 
is negative indefinite. We need some algebraic preparation. 

Let A be a symmetric sxs matrix. The s -vertex graph with an edge connecting 
vertices i and j if and only if Aij / will be called the graph of A. The 
submatrices of A corresponding to components of this graph will be called the 
components of A. By reordering rows and columns, A can be put in block 
diagonal form with its components as the diagonal blocks. If A has just one 
component we call A connected. 

Proposition 3.4 Let A be a symmetric sxs matrix with non-negative off- 
diagonal entries such that A is connected. Then A is negative if and only 
if there exists a vector a = (aj) with positive entries such that Aa. has non- 
positive entries. Moreover, in this case A is negative definite unless Asl = 0, in 
which case a generates the kernel of A . 
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Proof Suppose a has positive entries. For any vector x = (xj) we can write 

xMx = j> (j2A ija A (^) 2 + EMw) (S"?) 2 - (19) 

If Aa has non-positive entries then both terms on the right are clearly non- 
positive, proving that A is negative. Moreover, since the s-vertex graph de- 
termined by nonvanishing of Aij is connected, the second term on the right 
vanishes if and only if Xj/aj = Xj/dj for all i,j, that is, x is a multiple of a. 
In this case the first term vanishes if and only if x = or Aa = . 

Conversely, suppose A is a symmetric negative matrix with non-negative off- 
diagonal entries. Then its diagonal entries are non-positive, and if any diagonal 
entry is zero then all other entries in the corresponding row and column must 
be zero. If a diagonal entry is non-zero, then, since it is negative, we can 
add positive multiples of the row and column containing it to other rows and 
columns, to make zero all off-diagonal entries in its row and column. This 
preserves the properties of A of being a symmetric negative matrix with non- 
negative off-diagonal entries. It thus follows that we can reduce A to a diagonal 
matrix using only "positive" simultaneous row and column operations, so we 
have P t AP = D where P is invertible with only non-negative entries and D 
is diagonal. If A is non-singular then A~ 1 = PD~ 1 P t and this is a matrix with 
non-positive entries. Thus the negative sum of the columns of A^ 1 is a vector 
a with positive entries and Aa. = (—1, . . . , —1)*, so a is as required. If A is 
singular, then D has a zero entry, and the corresponding column of P is a non- 
trivial vector a with non-negative entries such that Aa = 0. Thus, in this case 
a is as required if we show that it has no zero entries. Suppose a did have zero 
entries. By permuting rows and columns of A we can assume they are the last 

few entries of a, so a = (^q^J with no zero entries in ao, and A has block form 

A B^\ (A \ 

^ ^ J with ( ao = 0. Since B has non- negative entries and ao has 

only positive entries, this implies B = 0. This contradicts the connectedness of 
A. □ 

Corollary 3.5 Suppose A is a symmetric connected negative matrix with non- 
negative off-diagonal entries. If A s is a symmetric reduction of A such that 
some off-diagonal entry has been reduced in absolute value then A s is negative 
dehnite. 

Proof Let a be a vector with positive entries such that Aa has non-positive 
entries. 
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Suppose first that A s has non-negative off-diagonal entries. Then A s a has 
non-positive entries and is non-zero, so A s is negative definite by the preceding 
proposition. In general, let A' be the reduction of A with A'- = \A s -\ for i ^ j ■ 
Then A' is negative definite by what has just been said, and A s is a reduction 
of A', so A s is negative definite by [7]. □ 

Corollary 3.6 Suppose A is a symmetric connected matrix with non-negative 
off-diagonal entries for which A- (the result of multiplying positive diagonal 
entries of A by — 1) is negative indehnite. Let A' be a singular reduction of A 
and A" the result of multiplying each row of A' with positive diagonal entry 
by —1. Then A" is symmetric and it satisfies \A'-j\ = A; L j for all i / j . 

Proof Since A" is singular, its symmetrization A s = \{A" + (A")*) is not 
negative definite (since A"x = implies x*j4 s x = 0). By Corollary 3.5 the 
entries of A s are therefore the same in absolute value as the entries of A . This 
implies that A" was already symmetric and its entries are the same in absolute 
value as those of A. □ 

Suppose now that A- = A_(M 3 ) is negative indefinite and M 3 satisfies con- 
dition (I). We want to show that the block decomposition 

A ~ \Z l N) 

of A is trivial. Suppose we have a reduction A' of A = A(M 3 ) is realised by 
a 7Ti -injective surface as in the proof of the necessary condition of the main 
theorem. Let (dj) be as in that proof, so it is a non-trivial vector with non- 
negative integer entries which A' annihilates. Let Aij be a non-zero entry of 
the block Z. Then Corollary 3.6 implies that A\ - = -A'^ = ±Aij. If aj = 
we could replace A'- by zero, which is impossible by Corollary 3.6, so we may 
assume cij > 0. The condition |^-| = A^ implies that either all the with 
T C Mi fl Mj are zero (if A\- = A^ ) or all the a~ with T C Mj fl Mj are 
zero (if A'- = —A^). The fact that A'^ = —A'- implies that the corresponding 
6^'s are not zero. Such (a^, b^) = (0, 6^) must come from vertical annuli. The 
fiber coordinates of boundary components of vertical annuli sum to zero. Using 
equation (9) this says 

A'ijdj = 0, sum over j with A^ in Z. 

Subtracting this equation from equation (14) we see that the reduction of A 
obtained by replacing the A'- corresponding to entries of Z by zero also annihi- 
lates the vector (a,) . This contradicts Corollary 3.6, so the block decomposition 
of A was trivial. 
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Conversely, if the above block decomposition of A is trivial, that is, either 
A = N or A = P, then M 3 satisfies (VE), so it certainly satisfies (I). □ 
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